#define _CRT_SECURE_NO_WARNINGS  1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


void Insertsort(int* arr, int sz);

void print(int*arr,int sz);

void shellsort(int* arr, int sz);

void selectsort(int* arr, int sz);

void heapsort(int* arr, int sz);

void BubbleSort(int* arr, int sz);

void PartSort1(int* arr, int left, int right);

void PartSort2(int* arr, int left, int right);

int PartSort3(int* arr, int left, int right);

void Quicksort(int* arr, int left, int right);

void QuicksortNonR(int* arr, int left, int right);

void MergeSort(int* arr, int n);

void MergeSortNorR(int* arr, int n);

void CountSort(int* arr, int n);